Transfer Thesis
نویسنده
چکیده
This transfer thesis presents a novel, probabilistic approach to scheduling applications on computational Grids based on their historical behaviour, current state of the Grid and predictions of the future execution times and resource utilisation of such applications. The work lays a foundation for enabling a more intuitive, user-friendly and effective scheduling technique termed deadline scheduling. Initial work has established motivation and requirements for a more efficient Grid scheduler, able to adaptively handle dynamic nature of the Grid resources and submitted workload. Preliminary scheduler research identified the need for a detailed monitoring of Grid resources on the process level, and for a tool to simulate non-deterministic behaviour and statistical properties of Grid applications. A simulation tool, GridLoader, has been developed to enable modelling of application loads similar to a number of typical Grid applications. GridLoader is able to simulate CPU utilisation, memory allocation and network transfers according to limits set through command line parameters or a configuration file. Its specific strength is in achieving set resource utilisation targets in a probabilistic manner, thus creating a dynamic environment, suitable for testing the scheduler’s adaptability and its prediction algorithm. To enable highly granular monitoring of Grid applications, a monitoring framework based on the Ganglia Toolkit was developed and tested. The suite is able to collect resource usage information of individual Grid applications, integrate it into standard XML based information flow, provide visualisation through a Web portal, and export data into a format suitable for off-line analysis. The thesis also presents initial investigation of the utilisation of University College London Central Computing Cluster facility running Sun Grid Engine middleware. Feasibility of basic prediction concepts based on the historical information and process meta-data have been successfully established and possible scheduling improvements using such predictions identified. The thesis is structured as follows: Section 1 introduces Grid computing and its major concepts; Section 2 presents open research issues and specific focus of the author’s research; Section 3 gives a survey of the related literature, schedulers, monitoring tools and simulation packages; Section 4 presents the platform for author’s work – the Self-Organising Grid Resource management project; Sections 5 and 6 give detailed accounts of the monitoring framework and simulation tool developed; Section 7 presents the initial data analysis while Section 8.4 concludes the thesis with appendices and references. Probabilistic Grid Scheduling © 2005, Aleksandar Lazarevic Department of Electronic and Electrical Engineering University College London London, WC1E 7JE U.K. [email protected] www.ee.ucl.ac.uk/~alazarev/
منابع مشابه
Identifying Horizontal Gene Transfer Using Anomalies In Protein Structures And Sequences
Genetics has traditionally focused on vertical gene transfer, which is the passing of the genetic material of an organism to its offspring. However, recent studies in genetics increased the awareness that horizontal gene transfer, which is the passing of the genetic material of an organism to another organism that is not its offspring, is also a significant phenomenon. Horizontal gene transfer ...
متن کاملWays to Improve the Quality of English-Czech Machine Translation
This thesis describes English-Czech Machine Translation as it is implemented in TectoMT system. The transfer uses deep-syntactic dependency (tectogrammatical) trees and exploits the annotation scheme of Prague Dependency Treebank. The primary goal of the thesis is to improve the translation quality using both rule-base and statistical methods. First, we present a manual annotation of translatio...
متن کاملMedical Interns’ View about Thesis Process at Isfahan University of Medical Sciences in 2010
Introduction: Thesis is the last part of graduate programs, especially general medicine program, in which students engage in research work related to their academic disciplines, and publish the results of the thesis (according to the existing regulations). Assessment of Interns’ view about existing thesis-related rules can lead to revision and qualitative and quantitative improvement of thesis ...
متن کاملThe Study of Students' Satisfaction with Thesis Supervision in Tabriz University of Medical Sciences
Introduction: Ensuring research experience achievement by students is one of the most important goals of thesis conduction process and evaluating students' satisfaction with thesis supervision manner is one of the most imperative challenges of this process. Therefore, the aim of this study was to investigate the degree of students' satisfaction with thesis supervision in Tabriz University of Me...
متن کاملGraduate Students’ Satisfaction with Supervisory Performance in Thesis Process in University of Social Welfare and Rehabilitation (USWR) in 2011-2012
Introduction: This research was designed to determine the satisfaction level of postgraduate students of USWR with supervisory performance of supervisor and advisor in Thesis process in 1390-1391. Methods: This descriptive cross-sectional study was performed on postgraduate students of USWR who were preparing for thesis defense between 2011 October to 2012 June. Samples were selected through c...
متن کامل